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Disclosed is a method of sorting dates, times, or other data which may wrap the 
counter. The method does not require specification of an arbitrary window which is 
assumed to contain the times, but rather uses the data and the information that the 
numbers are all given modulo something in order to, determine the correct ordering. 
Specific applications include the problems of sorting two-digit years which may cross 
a century boundary, months which may encompass the end of the year, and times which 
encompass midnight. The algorithm applies to sorting all cyclical groups of numbers; 
the sorted numbers need not , represent time . - The problem solved may be illustrated 
with dates in the neighborhood of the year 2000. The years labelled '03, '05, '02, 

'99, '96, would properly be sorted chronologically as '96, '99, '02, '03, '05. A 
conventional sorting routine would sort them as '02, '03, *05, '96, '99. To obtain the 
correct sorting, a traditional approach is to pick an arbitrary year and assume that 
all dates are after that year, pre-append the appropriate century, and then use a 
conventional sorting algorithm. For example, one might assume that all the specified 
dates are after the year 1975. So '96 must mean 1996 and * 03 must mean 2003. The 
disclosed method avoids this arbitrary designation of a date . Instead, it examines the 
data, taking into account the possibility of wrapping, finds the largest gap, and then 
shifts the sort so that the number after the largest gap comes first. For the dates 

'02, '03, '05, '96, '99, the successive differences are 1, 2, 91, 3, and 3 years. The 
second difference of 3 is found by using the understanding that the original numbers 
are given modulo 100, i.e. using circular subtraction. Since the third difference, 91, 
is the largest, the fourth date, '96, should come first, and the correct sorting is 
then '96, '99, '02, '03, '05. - Let MAXNUM be the largest possible number 
representable, that is, one less than the modulo base. For example, the largest year 
representable with two digits is '99. We wish to sort the array A(i) , taking into 
account the fact that the numbers A(i) may wrap. The method is 1. Sort the numbers 
A(i) using a conventional sorting routine. 2. Find the largest gap in the sorted 
numbers, using circular subtraction. For N numbers, this is illustrated with the 
pseudocode DIFFMAX = A(l) + MAXNUM + 1 - A(N) STARTI = 1 do 1=1 to N-l DIFF = A(I+1) - 
A (I) if DIFF > DIFFMAX then do STARTI = 1 + 1 DIFFMAX = DIFF end end The largest gap, 
of size DIFFMAX, occurs before A (STARTI) . In case of ties, this algorithm chooses the 
first occurrence of the largest gap. 3. Shift the sorted numbers so that the number 
after the largest gap comes first. That is J = STARTI do 1 = 1 to N B(I) = A (J) J = J + 
1 if J > N then J = 1 end The array B(i) now contains the numbers, sorted by what is 
likely to be the correct order when the possible wrapping is taken into account. The 
array B(i) is introduced only for illustrative purposes. Other means may be used to 
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* shift the array so that the first element becomes what was A(STARTI) and the circular 
order is maintained. - This algorithm will produce proper orderings as long as the 
numbers are reasonably close together in the circular sense. It has the advantage that 
the algorithm itself will never become out of date . Whether it is appropriate to use 
depends on the anticipated scatter of the circular data. Years do not typically have a 
great deal of scatter, which is why notation which drops the century has come to be 
employed. The algorithm may be expected to work well with such data. The key 
requirement is that the numbers fall into some reasonable span. A person contemplating 
sorting the dates '05, '95, '99, and '01 would probably assume that '99 comes before 
'01. How would they know? They would know of the possibility of wrapping, and guess 
that wrapping did occur for the little numbers because with that assumption the total 
span of years is much smaller. The above algorithm accomplishes this minimizing of the 
total span of years. 

SECURITY: Use, copying and distribution of this data is subject to the restictions in the Agreement For IBM 
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ABSTRACT : 

A new method of . numeric data handling employing numeric 
data overlay. This 

method is applied to the year 2000 problem such that it 
allows the storage of 

multiple century information along with the month, day and 
year into the 

6-digit date field. The integrity of the existing data in 
the field is 

maintained along with the additional century information. 
This is accomplished 

by algorithms for encoding and decoding the date 
information consistent with 

the method of numeric data overlay. This method takes 
advantage of the unused 

number sequences above 12 in the month field and above 31 
in the day field. 

Combining the power of the two ranges, a total of 24 range 
combinations are 

possible which can thus code for 24 different centuries 
while maintaining the 

original year, month and day information in the original 
6-digit field format. 
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Detailed Description Text - DETX (33): 

While the foregoing embodiment of the invention only 
allows one additional 

century to be specified with current Julian data systems, 
this should represent 

adequate time to permit further adaptation of the Julian 
date field system. 

The algorithm will work with numbers greater than 3 65 added 
to the Julian data 

but will not work if the number is greater than 635. 



